import java.io.File;
//目录遍历 广度优先遍历 通过队列来实现的
public class DirectoryTraversal {
    public static void main(String[] args) {
        File file = new File("D:\\");
        ArrayQueue<File> queue = new ArrayQueue<>();
        queue.offer(file);
        while (!queue.isEmpty()) {
            File dir = queue.poll();
            File[] subFiles = dir.listFiles();
            if (subFiles == null || subFiles.length == 0) continue;
            for (File f : subFiles) {
                if (f.isFile() && f.getName().endsWith(".avi")) {
                    System.out.println(f.getName());
                } else {
                    queue.offer(f);
                }
            }
        }
    }
}